// 程序分析:
// (1)最小公倍数=两个数d积÷最大公约数
// (2)求最大公约数用 辗转相除法(又名欧几里德算法)
//
// 假如需要求 1997 和 615 两个正整数的最大公约数,用欧
// 几里得算法,是这样进行的:
// 1997/615=3(余 152)
// 615/152=4(余7)
// 152/7=21(余5)
// 7/5=1(余2)
// 5/2=2(余1)
// 2/1=2(余0)
// 至此,最大公约数为1
// 以除数和余数反复做除法运算,当余数为 0时,取当前算式除
// 数为最大公约数,所以就得出了 1997 和 615 的最大公约数
// 1.
// #include <stdio.h>
//
// int main() {
//     int a,b;
//     scanf("%d %d",&a,&b);
//     if(a<b) {
//         int t=a;
//         a=b;
//         b=t;
//     }
//     int r=a%b;
//     while(r!=0) {
//         a=b;
//         b=r;
//         r=a%b;
//     }
//     printf("%d",b);
//     return 0;
// }